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CROSS-REFERENCE TO RELATED APPLICATIONS 
rOOOll This application is based upon and claims the benefit of priority from the 

prior Japanese Patent Application No. 2003-039741, filed on February 18, 2003, the entire 
contents of which are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

-E-Field of the Inventioni- 

[00021 The present invention relates to an information processing unit, particularly, 

the present invention is suitable for app 1 y i n a application to an information processing 
unit having a plurality of processors on one chip, which are able to operate in parallel— i^r 
one chip . 

-f Description of the Related Art-f 

r00031 There exists a An SIMD-(Single Instruction Multiple Data)-parallel 

processor e^s-k one type of parallel computers computer . The SIMD parallel processor 
has a plurality of processors -tton one chip, executing one process inaa process 
corresponding to a — supplicdg n instruction supplied thereto in parallel simultaneously 
fe ywith the plural processors. 

[00041 Each processor in the SIMD parallel process consists of a processor element 

and a memory. In the SIMD processor, nn one proeessina since a process 
corresponding to the supplied instruction is to be operatoci carried out in parallel by all 
processors, the memory of each processor holds only data. 

r00051 Therefore, though the SIMD processor has the plural processors, it is 

not able to execute different kinds of processing fc^ vwith each processor in parallel. For 
example, while executing a retrieval processing by process with some processors, 
the SIMD processor can not execute a detailed comparing processing by process 
with other processors in parallel, in a processing of matching data and so on. 
r00061 In order to execute different kinds of processing in parallel fc^vwith the 

plural processors, it is necessary that the p rogram (instruction) should be hold gtorgd in 
the memory of each processor. However, in e**the instruction set used for &F*e-g general- 
purpose processor in recent years, a single instruction is organized ky into 32- bit bits or 
64-kithitg. If the memory of each processor holds the program by which the same 
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processing as thc done in a general-purpose processor nxocuto is executed , high memory 
capacity is required. However, in order to provide many processors in one chip, the memory 
capacity of each processor is prof crab lc B referred to be small. 

SUMMARY OF THE INVENTION 
[00071 In view of the above, it is an object of the present invention to enable a 

plurality of processors provided i^on one chip to execute various and different kinds of 
processing in parallel, while 1 o we r i n q minimizin g the increase of the memory capacity 
required to hold store a program in each processor. 

r00081 An information processing unit according to the present invention is an 

information processing unit having a plurality of processors 4rf*gn one chip, which is 
characterized by that the plural processors thaL can execute the instructions 
independently. Each processor includes a decoder circuit for determining the instruction to 
be executed u niquel y executed , based on urunput history of instruction codes, by use of 
an instruction code input tcd input to the processor from a plurality of instructions which 
are assigned to the instruction code. 

[00091 According to the present invention, a^-since one instruction code corresponds 

to thca plurality of instructions, the instruction code length can be shorter than the case 
that where different instruction codes are made to correspond to the plurality of 
instructions, so that different kinds of processing can be performed by the same instruction 
code. 

BRIEF DESCRIPTION OF THE DRAWINGS 
rOOOlOl Fig. 1 is a block diagram showing a configuration of a parallel processor to 

which an information processing unit applied according to an embodiment of the 
present inventio n is applied ; 

fOOOin Fig.2 is a view explaining the concept of thg=processing operation in each 

processor according to the present embodiment; 

r000121 Fig.3 is a block diagram showing a configuration of an instruction decoding 

portion; 

r000131 Fig.4 is a view showing an example of a look up table for setting tfeeg rule 

for changing a group code; and 

r000141 Fig.5 is a view showing an example of a group change determination circuit. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS INVENTION 
r000151 An embodiment of the present invention will be described hereinafter in 

reference to the drawings. 

[00016] Fig.l is a block diagram showing a configuration of a parallel processor 10 to 

which the information processing unit of thc an embodiment according to the present 
invention applies. 

[00017] The parallel processor 10 is composed of plural processors 1 1 which are 

connected to each other jr ^and contained on one chip. Each processor 1 1 has a memory 12, 
an instruction decoding portion 13 and a plurality of processor elements (PE) 14. each of 
which is able to execute a certain instruction independently. The memory 12 includes a 
program memory (instruction memory area) for storing a program (instruction) and a data 
memory (data memory area) for storing data. 

[000181 The instruction decoding portion 13 decodes the instruction, reading out of 

the program memory portion of the memory 12. Also the instruction decoding portion 13 
controls an internal rcoiotcr register described later and the processor elements 14 based 
on the result of decoding. D c t a i 1 q d A detailed description of the instruction decoding 
portion 13 will be given later. The processor elements 14 are tfee— conventionally known 
SIMD processor elements, executing operations according to control signals supplied from 
the instruction decoding portion 13. 

[000191 Though the processors 1 1 each have 8-processor elements 14 as onc in the 

example shown in Fig.l, each processor 1 1 is able to have optional numbers of processor 
elements 14, for example, a single processor element will be acceptable. 
[000201 Fig.2 is a view explaining the concept of the processing operation in each 

processor 1 1 . In the following description, one instruction code is organized with to have 
8- bit bjts, and a group code described later is organized with to have 3- bit bjts . 
[000211 I n Fig.2, 21 is an instruction queue, being composed of plural instruction 

memories so as to hold plural instruction codes. Each instruction memory has an 8-bit 
memory area. 

r000221 The instruction decoding portion 13 includes a group register 22 and an 

instruction decoder circuit 23. The group register 22 is a register for storing a group code, 
having 3-bit memory area. The instruction decoder circuit 23 decodes the instruction code, 
rcfcrrin a with reference to the group code to execute §Lcontrol operation according to 
the decoded result. 

r000231 The elements 24-, - k where "i" is a subscript, i = 1 - n (n is an 
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optional natural number)-]- 4 are processor elements equivalent to the processor elements 14 
shown in Fig. 1 . 

r000241 The group code designates one of the groups into which the input instructions 

concerning the processing executable in the processor 1 1 are sorted based on a 
predetermined rule. The group codes e^ ehave different valuc y alues f rom eac h other in 
every group. 

r000251 The input instructions are sorted into groups, such as the instruction e-£for 

the four basic operations likcg f addition, subtraction, multiplication, and division 
including the . Thev also include a shift operation or then bit operation, and thc an 
instruction of the fora WTA operation used for matching data and the like, -fefeea burst 
operation instruction, thc§ register operation instruction, thc§ memory control 
instruction, thca flow control instruction, theg scalar instruction and so on. The 
instruction codes of respective input instructions are different from each other in one single 
group, and but the same instruction code can exist in another group. Namely, plural 
instructions from different groups can be expressed by one instruction code. 
f000261 Besides In addition , there exists a exist global 

instruction instructions which does not belong to any group (which i-s-arg 
independent of the groups). The global instructions are, for example, a group change 
instruction for changing the group code, a group temporary change instruction for changing 
the group code of immediately following instruction, an alias execution instruction for 
executing an optional instruction previously assigned and the like. 
r000271 The operation will be described as follows. 

r000281 The instruction decoder circuit 23 read an instruction code ICD 1-^one 

byte (8-bits) at a time out of the instruction memory of the instruction queue 21. The 
instruction decoder circuit 23 adds a group code GR supplied from the group register 22 to 
the read-out instruction code ICD and decodes them. Namely, the instruction decoder circuit 
23 decodes ar^l 1-bit code (hereinafter referred to as -'- the " internal instruction code- 1 -!!) 
consisting of the 3-bit group code GR and the 8-bit instruction code. 
r00029] When the instruction is a standard instruction, for example, thc §n 

instruction fo r one of the four basic operations and the like as onca result of decoding, the 
instruction decoder circuit 23 supplies a control signal INS corresponding to the instruction 
to eac h of the processor elements 24-j. When the instruction is to change the group code, 
such as the group (temporary) change instruction as another ^ result of decoding, the 
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instruction decoder circuit 23 writes the thus-changed group code GRS designated by this 
instruction into the group register 22. 

r000301 Fig.3 is a block diagram showing an example of a configuration example 

of the instruction decoding portion 13. 

[000311 In Fig.3, numeral 3 1 ^re designates an instruction memory for holding the 

instruction codeT — 3-3 — processor elements 32 are used for executing various kinds of 
processing according to the control by the instruction decoding portion 13. 
[000321 The instruction decoding portion 13 includes an instruction bit linkage part 

33, an alias instruction decoder 34, an alias instruction register 35 j 4 -. where "i" is a 

subscript and an optional natural number-)-, a first selector 36, a group change instruction 
decoder 37, a standard instruction decoder 38, an alias change instruction decoder 39, a 
plural -cycle instruction state register 40, a group register 41, a second selector 42, and a 
group temporary memory register 43. 

[000331 The instruction bit linkage part 33 reads the instruction code out of the 

instruction memory 31 one- byte at a time. This instruction bit linkage part 33 is 
define d confi gured. based on the instruction code which 4rS — inputtod has been input 
in the past a so as to output thc an internal instruction code, with bv linking (adding) of the 
group code held in the group temporary memory register 43 to the instruction code read out 
of the instruction memory 3 1 . 

[000341 The alias instruction decoder 34 determines whether the internal instruction 

code supplied from the instruction bit linkage part 33 is an alias execution instruction which 
replaces the internal instruction code with the code of the alias instruction, or not. 
Depending on the determination, when the internal instruction code is thc an alias 
execution instruction, the alias instruction decoder 34 reads the alias instruction (the internal 
instruction to be replaced) out of the alias instruction register 35.j corresponding to the group 
code of the internal instruction code so as to output the instruction. 

r000351 The alias instruction registers 35.j are set in every group, in which the internal 

instruction codes of the instruction of other groups assigned as the alias instruction are 
stored respectively. As for the alias instruction registers 35-j, they are not only limited to 
only_ those in the embodiment shown in Fig.3, but also to another configuration that has a 
common alias instruction jrfrfor all groups, or a still another configuration that has plural 
alias instructions in each group. 

r000361 The first selector 36 selectively outputs the internal instruction code supplied 

from the instruction bit linkage part 33, or the internal instruction code supplied from the 
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alias instruction decoder 34. 

[000371 The group change instruction decoder 37 changes one group code into 

another new group code, when the internal instruction code supplied from the first selector 

36 is ^ke§ group change instruction or thc § group temporary change instruction. In 
addition to the group (temporary) change instruction, the group change instruction decoder 

37 can change the group code into a new group code when the internal instruction code 
supplied from the first selector 36 satisfies the rule for changing the group code which has 
been previously defined. The rule for changing the group code can be defined— with 4 for 
example^ a look up table (LUT) 44, which relates the internal instruction code with tg the 
group code to be changedT — being . The look up table is provided in the group change 
instruction decoder 37. 

r000381 The group change instruction decoder 37 writes a new group code value into 

the group rooiotc r register 41 i n the case of changing the group code based on the group 
change instruction or the rule for changing the group code. Hereby, the value held in the 
group register 41 is replaced with the new group code value. Further, the value held in the 
group register 41 is supplied to the group temporary memory register 43 through the second 
selector 42 to be held therein. 

[000391 When only the group code of ^immediately following instruction is to be 

changed based on the group temporary change instruction, the group change instruction 
decoder 37 supplies the subject group code value to the group temporary memory register 43 
through the second selector 42. Hereby, the value held in the group temporary memory 
register 43 is replaced with a new group code value. In this case, the group change 
instruction decoder 37 does not write the group code into the group register 41 . 
r000401 The standard instruction decoder 38 decodes the internal instruction code and 

outputs tho g control signal to the processor elements 32 in the same way as the well 
known in a conventional processor, when the internal instruction code supplied from the 
first selector is a standard instruction (such as the four basic operation operations') . 
11)00411 The alias change instruction decoder 39 rewrites the value of the alias 

instruction register 35.j, when the internal instruction code supplied from the first selector 36 
is thea p alias change instruction code. Specifically, the alias change instruction decoder 39 
rewrites the value of the alias instruction register 35.j corresponding to the group code 
whereof , the change of which is indicated by the internal instruction code, into the 
internal instruction code (the group code as well as the instruction code) of the instruction 
code to be replaced according to the internal instruction. 
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r000421 The plural-cycle instruction state register 40 controls, when the alias 

instruction or the like replaced by the alias execution instruction is tho §E instruction which 
occupies more than ^2-byte length, the first selector 36 to replace only the first i— byte of 
the instruction with the alias instruction and ignore the alias instruction over the second 
byte. 

r000431 The plural-cycle instruction state register 40 therefore controls the first 

selector 36 so as to only select -3r — the first bvte o f the internal instruction code from the alias 
instruction decoder 34 and subsequently select the internal instruction code from the 
instruction bit linkage part 33 over 2 - bytc t hetwo bvtes . That is why the first 4— byte of 
the instruction indicates the instruction itself and the instruction over 5— two bvte may be 
data or the like, when the alias instruction or the like has more than -2 — a two bvte length. 
["000441 Incidentally, the group change instruction decoder 37, the standard 

instruction decoder 38, the alias change instruction decoder 39 and the plural-cycle 
instruction state register 40 communicate with each other f or during operation. 
r000451 The second selector 42 selectively supplies the group code value held in the 

group register 41 or the group code value supplied from the group change instruction 
decoder 37 to the group temporary memory register 4-3 — select ivol y, 43^ according to 
the control of the group change instruction decoder 37. Specifically, the second selector 42 
selects and outputs the value from the group change instruction decoder 37 only in the case 
that where the group code is changed according to the group temporary change 
instruction. Otherwise, the second selector 42 will select and output the value from the group 
register 41. 

f000461 Though the instruction decoding portion 13 docsig not includc shown 

with a flow control circuit and the like such as a program counter, a register, a conditional 
branch, those can be provided therein. 

f000471 Fig.4 is an explanatory view showing an example of the LUT 44, which sets 

the rule for changing the group code. 

f000481 As shown in Fig.4, the rule for changing the group code, as one group, is to 

be defined with an instruction mask IM k - f« where "k" is a subscript and optional natural 
number and, — fhn followinan nrn the same condition! . The 
following two entries , an instruction code ICk and a changed group code GCv have the same 
subscript . The instruction mask IMk and the instruction code ICk are defined by 1 1-bit 
equivalent to the group code (3-bit) and the instruction code (8-bit), and the group code GC k 
is defined by the group code only (3-bit). 
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[000491 The instruction mask IMk sets a bit to be masked by the input instruction 

(internal instruction code). The instruction mask IMk defines O(Zero)" to thc§ bit to be 
masked, and also 11 1" to thc§ bit not to be masked. 

r000501 The instruction code ICk defines the internal instruction code to be compared 

with the input instruction. The instruction code ICk defines O(Zero)" %e — fefeeasa bit to be 
masked and also defines a certain value ^efor the bit bits not to be masked by the 
instruction mask IMk. The group code GCk defines the changed group code to be set newly, 
in the case that the group code agrees with a condition set by the instruction mask IMk and 
the instruction code ICk. 

[000511 For example, as shown in Fig.4, when the valuc y alues "111 10000000", 

"101 10000000", "101" are settlor the instruction mask IM1, the instruction code ICl,§nd 
the group code GC1 respectively, each of the 4 high order 4 — bit bits of the instruction 
mask IM1 is "1". When the value of the 4 high order 4 — bit bits of the input instruction is 
compared with the value of the 4 high order 4 - bit bits of the instruction code IC1 , if 
aarccd in agreement the group code will be changed into "101". In the case that the value 
of the 4 high order -4 — b i t b its of the input instruction is " 1 0 11 ", the group code will be 
changed into "101". 

r000521 Similarly, when the val upv alues "ill 1 1000000", "1 101 1000000", " 1 10" 

are set to the instruction mask IM2, the instruction code IC2, and the group code GC2 
respectively, the group code will be changed into "110" if the value of the 5 high order 
bit b its of the input instruction is "11011". 

r000531 The LUT44 shown in Fig.4 is just one example, and ^e^s -the present 

invention is not limited to it. Forl n another example, thc an LUT, wherein the plural 
groups of the instruction mask and the instruction code and one changed group code are set 
as one group, and the group code will be changed according to plural input instructions 
including the previous input instruction, can be acceptable. 

r000541 Fig.5 is a view showing one example of a group change determination circuit 

for determining whether the input instruction (internal instruction code) satisfies the rule for 
changing the group code shown in Fig.4, or not. This determination circuit is provided tc^ 
for example, in the group change instruction decoder 37. 

fOOOSS] As shown in Fig.5, in the determination circuit, the logical multiplication 

operation between one bit IN m - k where "m" is a subscript, and an integer number 
e£ between 0-10, and the — f ollowingo — arc the — oamc — condition) in 
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the input instruction and one bit MB m in the instruction mask MSk is performed at a logical 
multiplication operation (AND) circuit 5 1 in cvQrv foreach corresponding bit. Further, 
thom exclusive negative OR operation between the operation result of the AND circuit 51 
and one bit IB m in the instruction code CODE is performed at an exclusive negative OR 
operation (EX-NOR) circuit 52 in Gvory foreach corresponding bit. By means of an 
AND circuit 53 connected dependent 1 v in series , the logical multiplication operation of 
all operation results of cvcry e ach EX-NOR circuit 52 is carried out so as to output the 
operation result thereof as a selecting signal SEL. 

r000561 B-vWith the determination circuit thus being configured, the selecting signal 

will be at a high-level only in the case that where the input instruction agrees with the 
condition of the changing rule set by the instruction mask MSk and the instruction code 
CODE7 — ae ». As a result, the changed group code set by the said changing rule will be 
selected. 

I"000571 According to the present embodiment as described above, in the parallel 

processor 10 having the plural processors 11, the instruction decoding portion 13 in each 
processor 1 1 adds the group code which is determined feyg the past instruction code to the 
instruction code which is read out of the instruction memory so as to generate the internal 
instruction code. Further, the instruction decoding portion 13 performs various kinds of 
controls, uniquely determining the instruction to be executed uniquely , based on the 
internal instruction code, from among the plurality of instructions assigned to the instruction 
code which is read out. 

r000581 Accordingly, the plural instructions correspond to one instruction code to 

express every — instruction b y each of the instructions with a short instruction code 
length, so that the increase of the capacity required tefer the program memory holding the 
oaid instruction code can be lowered. Moreover, different kinds of processing can be 
performed with the same instruction code, according to the group code determined by thcg 
past instruction codeT — a-s -. As a result, various and advanced processing can be executed 
comparing thc compared to hitherto process or available processors . Besides, by 
setting the alias instruction to which an optional instruction is assigned, the instruction of 
other groups can be executed immediately bv one instruction code immediately . 
r000591 In the above described embodiment, the instruction code is -&e ^defined by 

§n 8-bit code , and the group code is sct defined byj| 3 -bit code , however, int this is eft 
prof or able only a preferred example and the present invention doco ig not limited ift 
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jr ^to this example . 

[000601 The present embodiments are to be considered in all respects as illustrative 

and ftenot restrictive, and all changes which come within the meaning and range of 
equivalency of the claims are therefore intended to be embraced therein. The invention may 
be embodied in other specific forms without departing from the spirit or essential 
characteristics thereof. 

[00061] As described above, according to the present invention, without a need for 

different kinds of instruction codes corresponding to every instruction which can be 
executed in the processor, one instruction code corresponds to thcg plurality of instructions 
and each processor determines the instruction to be executed uniquely, based on the input 
history of instruction codes, from the plural instructions by the instruction code. Thus, every 
instruction can be expressed by short instruction code length so that the increase of memory 
capacity required to hold the instruction code at each processor is well lowered. Also, if the 
same instruction code is inputted, different kinds of instructions can be executed according 
to the input history of the instruction code, as a result, various and different kinds of 
processing can be executed by the plurality of processors in parallel. 
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